N94-22366 


UNSTRUCTURED SURFACE GRID 

GENERATION 


JAMSHID SAMAREH-ABOLHASSANI 
COMPUTER SCIENCES CORPORATION 


PAGE BLAf 


«K NOT FILMED 


223 







.□ 

1 

REQUIREMENTS 

Curves, Surfaces, Solids, Text 

o Curves and Surfaces 


o Bicubic Patches 


o Conic Sections 


o Splines (any order) 

Non-Uniform 

o B-Splines 

Rational 

o Parametric Splines 

-► B-Splines 

o Points and Tabulated data 

(NURBS) 

o Ruled Surfaces 


o Surfaces of Revolution 


o Trimmed Surfaces 

- J=' 
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REQUIREMENTS Cont. 

o Spacing 
o Stretching 
o Over Surfaces 

User 

Turn-Around Time 

o Adaptivity ^ 

o Parametric Study 

r 
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SURFACE APPROXIMATION (II) 


CAD DATA 


POINTS 


GRID 
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EXACT SURFACE REPRESENTATION 


Direct Surface Triangulation 


Type I and II + 
Projection 



LANGLEY HAS TWO PROJECTION 
CODES FOR STRUCTURED AND 
UNSTRUCTURED GRIDS 
AIAA 93-3454 (august 1993) 
info: Jamshid(a>geosun1 Jarc.nasa.gov 

copy: pkerr@geolab2.larc.nasa.gov 
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Cons 

o Metrics Transformations 
o Speed (2) 
o One Surface Only 
o Singularity Could Cause Problems 

Pros |" 

o Exact Surface 
o N-Sided Patches 
o Trimmed Surfaces 
o Fewer Patches 
o No Shearing (?) 
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3D Advancing Front 


Curved Surfaces 


Surface Points 
Surface Normals 
Loops in 3D 


Trimmed 

Surfaces 


JAMSHID SAMAREH-ABOLH ASSAM! 



AIAA-93-3454 
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Steps: 

1. Compute a plane normal to (P 1j P 2 , S) 

2. Generate a New Point (P’3) on the Plane (Spacing and Stretching) 

3. Project Point (P’3) onto the Appropriate Surfaces 

4. Compute a Plane Based on (P-|, P 2 , P’3 ) 

5. Repeat Steps 2-4 Till Changes in P’3 Are Very Small 
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3D Advancing Front 

Curved Surfaces 


Cons: 

o Surface Normals Are Required 
o Projection Is Required 
o Trimmed Surfaces 
o Speed (4) 

Pros: 

o Triangulation Is Performed in the Physical Space 
o No Shearing Due Parameter Space 
o Metric Transformation Is not Needed 
o N-Sided Patches with With Multiple Loops 
o Multiple Surfaces 
o Fewer Patches 
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Type 1 

Type 1 

Type 2 



2D 

2V 2 D 

2Y2DP 

21/2 D 

3D 

User Input Factor(# of Patches) 

1 

4 

4 

3 

2 

CPU Time Factor 

1 

2 

3 

4 

5 

Surface Types 

P 

NA 

NURBS 

NURBS 

NURBS 

Surface Accuracy 

good 

poor 

Good 

Good 

Good 

5, a, (3 Transformation 

simple 

simple 

simple 

Difficult 

NA 

Problems With Shearing 

None 

Yes 

Yes 

Possible 

None 

Parametric Study 

0 

0 

2 

3 

3 

Number of Surfaces 

NA 

Many 

Many 

One 

Many 

N-Sided Patches Possible 

Yes 

No 

No 

Yes 

Yes 

Problems with Singularity 

No 

No 

Yes 

Yes 

Yes 

Surface Normals Required 

No 

No 

No 

No 

Yes 

History 

4 

3 

3 

1 

0 
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CSC/GEOLAB/TAB EFFORT 

o NURBS Based (IGES , NASA IGES) 

o NURBS Surfaces 
o NURBS Curves 
o Trimmed Surfaces 

o Points (network) 
o Single Interactive Interface 
o Surface Grid Generation 

Based on 3D Advancing Front 

o Projection 
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STEPS 


o STEP 1 POINTS/CURVES/PATCHES 
o allowing for future additions 
o Surface (points) 

o create points/curves/patches for vgrid3d (or other systems) 
o STEP 2 Background Grid 

o STEP 3 PROJECTION/SMOOTHING/QUALITY CHECK 

o STEP 4 ADD SURFACE GRID GENERATION 
(Direct Surface Triangulation) 

o STEP 5 MOTIF / X BASED (other platform) 
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I/O 


INPUT INPUT OUTPUT OUTPUT 
ASCII Binary ASCII Binary 


Restart 


HESS 


D3M 


GRIDGEN 


PLOT3D 


LaWGS 


IGES-128 


X 

X 

NA 

X 

NA 
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SURFACES 


o NURBS (NonUniform Rational B-Spline) 

o Converts hess, gridgen, plot3d, lawgs to 
equivalent NURBS surfaces 

o Defined everywhere 

O Display Path (write the grid out) 
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Input / Output 
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